/*
题目链接 :  https://leetcode.cn/problems/break-a-palindrome/description/?envType=daily-question&envId=2025-03-05
*/

//题解代码 : 
class Solution {
public:
    string breakPalindrome(string s) {
        int n = s.size();
        if(n<=1) return  "";
        // 把第一个不等于 a 的字母改成 a
        for(int i=0,j=n-1;i<j; ++i,--j){
            if(s[i] != 'a'){
                s[i] = 'a';
                return s;
            }
        }
        //除了回文中心全是a
        s[n-1] = 'b';
        return s;
    }
};
